Ms. G was looking at her collection of quality Russian year 5 problems when she noticed a pattern: there are always two answers that added up to 100. She assigned this problem to every Maths class at school: given a list of numbers (the answers to the problems), find the index of the two numbers that add up to 100. There will always be a unique solution.

Input

The input contains two lines.

The first line has an integer N (1 ≤ N ≤ 10⁴), the number of answers Ms. G provided you with.

The second line contains an array T of N integers (1 ≤ T_i ≤ 169), the answers to the problems.

Output

Output two integers on two separate lines in order, the two index where the answers sum up to 100.

Example

Input:
3
40 60 29
Output:
1
2

Explanation

40 + 60 = 100, 40 is at index 1, 60 is at index 2