小白是一名坚定的猫党成员,所有与猫有关的问题都能激起他的兴趣。
刚刚小白发现一个问题:猫咪的尾巴有长有短,每只猫的尾巴长度都在一到二十厘米之间(包括一和二十),猫尾的长度均为整数。现在小白要从这些猫咪中挑选n只放在一排上。但这些猫咪有着独特的个性,如果两只尾巴长度相等的猫排在一起,它们两都会不高兴。并且如果这两只尾长相等的猫中间所有位置里尾巴最短的猫比它们两的尾巴要长,那么它们两也会不高兴。(例如 1 3 2 3 1的排列会使得两只尾长为1的猫不高兴,因为它们之间最短的尾巴长度为 2 > 1)
同时小白更喜欢尾巴长的猫咪,所以挑选的方案中需要保证越靠前的每只猫的尾巴长度越大。小白发现无法让猫咪们和自己都满意,所以能帮他求出完美的方案吗?