Приближаются новогодние праздники, и Макс по традиции вешает на ёлку игрушки, мишуру и большую гирлянду. Увы, когда Макс включил гирлянду, он увидел, что некоторые лампочки на ней не горят.
К счастью, у Макса есть $$$N$$$ маленьких гирлянд, $$$i$$$-я из которых содержит $$$A_i$$$ лампочек. Все лампочки на маленьких гирляндах являются рабочими.
Макс хочет заменить все непрерывные нерабочие участки большой гирлянды на маленькие гирлянды такой же длины. При этом Макс не должен заменять рабочие лампочки, а также заменять один нерабочий участок несколькими маленькими гирляндами.
Помогите Максу узнать, сможет ли он восстановить большую гирлянду при помощи маленьких гирлянд.