사탕

크리스티안은 사탕을 봉지 단위로 파는 가게를 운영한다. 가게에는 봉지가 $N$개 있고, $i$번째 봉지에는 사탕이 $B_i$개 들어 있다. 손님이 사탕 $K$개를 정확히 달라고 하면, 크리스티안은 사탕 수의 합이 정확히 $K$가 되도록 봉지 몇 개를 통째로 골라 건네야 한다. 합이 $K$가 되는 봉지 조합이 없으면 그 요청은 들어줄 수 없다.

어떤 양의 정수 $K$에 대해 비어 있지 않은 봉지 부분집합의 합이 $K$가 될 수 있으면, $K$를 제공 가능하다고 하자. 크리스티안이 제시할 수 있는 서로 다른 선택지의 수는 제공 가능한 $K$ 값의 개수이다.

더 많은 손님을 만족시키기 위해 크리스티안은 봉지 하나를 열어 그 안의 사탕 개수를 바꾸려 한다. 현재 사탕이 $P$개 든 봉지를 열었다면, 그 봉지를 원하는 양의 정수 $Q$개로 다시 채울 수 있다. 바꾼 뒤 서로 다른 선택지의 수가 최대가 되도록, 고칠 봉지(현재 개수 $P$로 식별)와 새 개수 $Q$를 정하려고 한다.

첫째 줄에 정수 $N$이 주어진다 ($2 \le N \le 100$).

둘째 줄에 각 봉지에 든 사탕 개수를 나타내는 정수 $B_1, B_2, \dots, B_N$ ($1 \le B_i \le 7000$)이 공백으로 구분되어 주어진다.

정수 두 개 $P$와 $Q$를 공백으로 구분하여 출력한다. 크리스티안은 현재 사탕이 $P$개 든 봉지를 골라 그 내용물을 $Q$개로 바꾸어야 한다. $P$는 반드시 어떤 $B_i$와 같아야 하고, $Q$는 양의 정수여야 한다.

서로 다른 선택지의 수를 최대로 만드는 방법이 여러 가지라면 $P$가 가장 작은 것을 출력하고, 그래도 여러 가지라면 $Q$가 가장 작은 것을 출력한다. 서로 다른 선택지의 수를 실제로 늘릴 수 있는 방법이 적어도 하나 존재함이 보장된다.