BZPRO
#1464. [NWERC2017]Ascending Photo
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给定一个长度为n的序列h_1,h_2,h_3,...,h_n，你需要切k刀将其分成k+1段
然后你可以随意打乱这k+1段，但不能动每段内部。
求最小可能的k，使得你可以把它们从小到大排序。
输入格式
第一行包含一个正整数n(1<=n<=1000000)。
第二行n个正整数h_1,h_2,...,h_n(1<=h_i<=2*10^9)，表示这个序列。
输出格式
输出一行一个整数，即最小的k。
样例
样例输入
11
3 6 12 7 7 7 7 8 10 5 5
样例输出
4
数据范围与提示
BZPRO