Description
有一个人，他的很多家属被敌军给抢走了，他需要在自己的领地里面征兵，然后去对付敌军，
他自己的领地里面的所有人都住在堡垒里面，然后有一些堡垒跟其他堡垒是连接起来的，有一些是没有的
可以从之间有通路的堡垒当中穿过，去到另外一个堡垒去征兵。不能走回头路，也就是说，只能按着序号从小到大走完。
请问最多能征到多少兵。
Input
第一行 n,代表堡垒的个数
第二行 n个数，每个堡垒的兵数
接下来n-1行，每行代表的是第i个堡垒和后续的堡垒的联通关系，1表示联通，0 表示不联通
Output
输出第一行，他行走的路线
第二行，能征到最多的兵