Input

+ Dòng đầu tiên chứa số nguyên dương n (1 <= n <= 300).

+ Dòng hai chứa n số nguyên a₁, a₂, ..., a_n (1 <= a_i <= 10⁹, i = 1, 2, ..., n).

Output

Ghi ra trên một dòng n số nguyên - các độ dài lớn nhất tìm được.