Find the largest natural number $n$ such that for all real numbers $a, b, c, d$ the following holds: $$(n + 2)\sqrt{a^2 + b^2} + (n + 1)\sqrt{a^2 + c^2} + (n + 1)\sqrt{a^2 + d^2} \ge n(a + b + c + d)$$
Source: Switzerland - 2015 Swiss MO Final Round p10
Tags: algebra, inequalities
Find the largest natural number $n$ such that for all real numbers $a, b, c, d$ the following holds: $$(n + 2)\sqrt{a^2 + b^2} + (n + 1)\sqrt{a^2 + c^2} + (n + 1)\sqrt{a^2 + d^2} \ge n(a + b + c + d)$$