该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

某工厂生产一批棍状零件（共N个，N<=1000）。每个零件都有一定的长度（Li） 和重量（Wi），长度和重量均不超过10000。现在为了加工需要，要将它们分成若干 组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj） 的序列。请问至少要分成几组?
【输入样例】
5
8 4 3 8 2 3 9 7 3 5
【输出样例】
2