OK add a O(n^2) solution.