식당 입구 대기 줄

여러 명의 학생이 식사를 하려고 학교 식당을 향해 달려가고 있다. 학교 식당에 도착한 학생은 식당 입구에 줄을 서서 기다린다. 먼저 도착한 학생이 나중에 도착한 학생보다 식당 입구의 앞쪽에 선다. 식사는 1인분씩 준비된다. 식사 1인분이 준비되면 식당 입구의 맨 앞에 선 학생 1명이 식당에 들어가서 식사를 시작한다. 식사를 시작한 학생은 항상 식사를 마친다.

학생이 학교 식당에 도착하는 경우와 식사가 준비되는 경우를 나타내는 $n$개의 정보가 저장된 $A$가 주어진다. $A$에 저장된 첫 번째 정보부터 $n$번째 정보까지 순서대로 처리한다. 그다음 식당 입구에 줄을 서서 기다리는 학생 수가 최대였던 순간의 학생 수와, 그때 식당 입구의 맨 뒤에 서 있는 학생의 번호를 구한다.

$A$에 저장된 $n$개의 정보는 아래 두 가지 유형으로 나뉜다.

• 1 $a$: 학생 번호가 양의 정수 $a$인 학생 1명이 학교 식당에 도착하여 식당 입구의 맨 뒤에 줄을 서기 시작한다.
• 2: 식사 1인분이 준비되고, 식당 입구의 맨 앞에서 기다리는 학생 1명이 식사를 시작한다.

식사 1인분이 준비될 때는 식당 입구에서 기다리는 학생이 항상 있다. 식당 입구에 줄을 서서 기다렸지만 식사가 준비되지 않은 학생은 식사를 하지 못한다.

첫 번째 줄에 $n$이 주어진다. 다음 줄부터 $n$개의 줄에 걸쳐 한 줄에 정보 하나씩 주어진다. 주어지는 정보는 유형 1, 2 중 하나이다.

첫 번째 정보부터 $n$번째 정보까지 순서대로 처리한 다음, 식당 입구에 줄을 서서 기다리는 학생 수가 최대였던 순간의 학생 수와 그때 식당 입구의 맨 뒤에 서 있는 학생의 번호를 빈칸을 사이에 두고 순서대로 출력한다. 학생 수가 최대인 순간이 여러 번이라면, 맨 뒤에 서 있는 학생의 번호가 가장 작은 경우를 출력한다.

1 $\leq$ $n$ $\leq$ 100,000

$A$에는 유형 1과 유형 2만 저장되어 있다.

1 $\leq$ $a$ $\leq$ $n$이고, 모든 양의 정수 $a$의 값은 서로 다르다.