Let $0 < a_1 < a_2 <... < a_{16} < 122$ be $16$ integers. Prove that there exist integers $(p, q, r, s)$, with $1 \le p < r \le s < q \le 16$, such that $a_p + a_q = a_r + a_s$. An additional $2$ points will be awarded for this problem, if you can find a larger bound than $122$ (with proof).