Input

7 
1 6 2 5 7 3 4

Output

4

Giải thích: Cắt băng số này thành nhiều nhất 4 đoạn:

Đoạn 1: Gồm các số 1 và 6
Đoạn 2: Gồm các số 2 và 5
Đoạn 3: Gồm số 7
Đoạn 4: gồm các số 3 và 4

Nguồn: Bài 4 THT B 2016