예를 들어 , (1,2,3) , (2,4,6) , (14,21,28) 은 만족하는 순서쌍이다.

정렬된 집합 S 가 주어질 때 이를 만족하는 순서쌍의 개수를 출력하시오.

입력

• 첫 수는 집합 S 의 원소의 개수 s 이다. 원소의 개수는 3 개이상 30 개 이하이다.
• 다음 줄에는 s 개의 정수가 주어진다. 각 수는 1 이상 100 이하

출력

입출력 예

입력

7
1 2 3 4 6 8 9

출력

5

출력 보충 설명

1 2 3
2 3 4
2 4 6
3 6 9
4 6 8

출처:usaco