N个矩形宽度均为1 , 用这条长度为1的边为底竖立在桌子上排成一排. 现在希望用尽量少的矩形海报Cover且仅Cover住它们.
第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N个数,依次给出每个矩形的高其值在[1,1000000000] 。
最少数量的海报数。
5 2 3 2 5 4
4