What a cute rabbit! Mr.Gree has a lot of cute rabbits in the farm, and every rabbit has a number . Different rabbits may have same numbers. Mr.Gree thinks The Cute Value of these rabbits is . One day, he wants to make The Cute Value changed, so he takes away exactly one rabbit and The Cute Value is changed.

Mr.Gree wants to know how many different numbers The Cute Value could be?

For example, Mr.Gree has three rabbits numbered [3,4,5], now The Cute Value is . If he takes away a rabbit numbered 3, The Cute Value will change to . And if he takes away a rabbit numbered 4, now The Cute Value will change to . And if he take away a rabbit numbered 5, now The Cute Value will change to . So The Cute Value could change to 12, 15 or 20 three numbers after one rabbit is took away.

The first line of input contains a single integer 

The second line of input contains  integer  means the number that the  rabbit has.

print one line contains an integer.

3
3 4 5

3

4
1 1 2 2

1

4
-1 -1 1 1

1

In the second case, initially The Cute Value is , if Mr.Gree takes away the rabbit numbered 1, The Cute Value is still 4, not changed.But if Mr.Gree takes away the rabbit numbered 2, The Cute Value is , The Cute Value is changed to 2, so he can make The Cute Value be one different number.

In the third case, the only way to make The Cute Value change is take away the rabbit numbered -1.