Distinct Absolute Array Elements

easy
1. Return the number of distinct absolute values from a sorted array containing N integers. 
 2. An absolute value of a number is positive value of it.

Input Format

First line contains N Second line contains N space separated integer values in sorted order.

Output Format

Print the required integer value.

Constraints

1 <= N <= 30
 -10^9<= A[i] <= 3*10^9

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
4
-35 73 73 73
Output
2
Previous
Count Zeros In A Sorted Matrix
Next
Facing The Sun

Related Questions