Before revision:  For this problem, we introduce streaming algorithms with linearquery complexity and linear number of arithmetic operations ;
After revision:  For this problem, we introduce the first deterministic algorithms with linear time complexity ;