Suy kích thước mảng khi bỏ size trong declaration

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Xét một khai báo mảng C mà không ghi kích thước:

int a[] = {v0, v1, ..., v(n-1)};

Danh sách khởi tạo có đúng $n$ phần tử. Khi đó kích thước của mảng được suy ra từ số initializer:

Vì mảng C dùng chỉ số 0-based, tập chỉ số hợp lệ là

Hãy in kích thước $N$ được suy ra và chỉ số hợp lệ lớn nhất của mảng.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa đúng $n$ số nguyên $v_0,v_1,\ldots,v_{n-1}$ mô tả danh sách initializer.

Output

In hai số nguyên $N$ và $N-1$ trên một dòng.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le100$.

Subtask 3 (50 điểm): $1\le n\le1000$.

Ví dụ

Input

5
7 2 9 -1 4

Output

5 4

Giải thích

Danh sách initializer có 5 phần tử nên compiler suy ra $N=5$; các chỉ số hợp lệ là $0..4$.