IZhO 2016 Problem 2

$a_1,a_2,...,a_{100}$ are permutation of $1,2,...,100$ . $S_1=a_1, S_2=a_1+a_2,...,S_{100}=a_1+a_2+...+a_{100}$ Find the maximum number of perfect squares from $S_i$