A maintenance tool receives n device serial numbers already sorted in non-decreasing order, so equal serials are adjacent. Collapse each run of equal serials down to a single copy and report how many distinct serials remain.
Input format
Line 1: an integer n.
Line 2: n space-separated integers in non-decreasing order.
Output format
A single integer: the number of distinct values.
Constraints
- 1 ≤ n ≤ 100000
- The values are given in non-decreasing order.
- -1000000000 ≤ each value ≤ 1000000000