Special array with x elements greater than or equal x
class Solution:
# def specialArray(self, nums: List[int]) -> int:
# nums.sort()
# for i in range(len(nums)+1):
# if nums[-i] <i:
# if nums[-i] <i-1:
# return i-1
# else: return -1
# return len(nums)
# Solution #2
nums.sort()
n = len(nums)
p = -1
for i in range(n):
if n - i > p and nums[i] >= n - i:
return n - i
p = nums[i]
return -1