Phương trình bậc hai là phương trình có dạng a~x^2~ + bx + c = 0 ~(a≠0)~

Yêu cầu: Cho các giá trị ~W_i~ hãy tìm bộ ba số đôi một khác nhau sao cho có nghiệm của phương trình bằng -1.

Input

• Dòng đầu gồm số n ~(3 ≤ n ≤ 3 * 10^6)~
• Dòng hai gồm n giá trị ~W_i~

Output

In ra kết quả theo đề bài

Giới hạn

• Sub 1 60% ~n ≤ 3000~

• Sub 2 40% ~n ≤ 3000000, W_i = i~

Ví dụ

Sample input

3
1 2 3

Sample output

2