CF682B Alyona and Mex

Description

Someone gave Alyona an array containing $ n $ positive integers $ a_{1},a_{2},...,a_{n} $ . In one operation, Alyona can choose any element of the array and decrease it, i.e. replace with any positive integer that is smaller than the current one. Alyona can repeat this operation as many times as she wants. In particular, she may not apply any operation to the array at all. Formally, after applying some operations Alyona will get an array of $ n $ positive integers $ b_{1},b_{2},...,b_{n} $ such that $ 1

Input Format

The first line of the input contains a single integer $ n $ ( $ 1

Output Format

Print one positive integer — the maximum possible value of mex of the array after Alyona applies some (possibly none) operations.

Explanation/Hint

In the first sample case if one will decrease the second element value to $ 2 $ and the fifth element value to $ 4 $ then the mex value of resulting array $ 1 $ $ 2 $ $ 3 $ $ 3 $ $ 4 $ will be equal to $ 5 $ . To reach the answer to the second sample case one must not decrease any of the array elements.